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ABSTRACT: 

The invention disclosed herein is a system and method for comprehensive, non-invasive profiling 
of a processor whereby feedback is provided to a programmer of the execution dynamics of a 
program. In a preferred embodiment a partial real-time reduction (40) is provided of selected 
trace events employing the environment's trace facility, and a post-processing function (42) is 
then performed. A trace hook is provided in the environment's periodic clock routine which 
captures the address to be returned to following this timer's interrupt, and further captures the 
address of the caller of the routine represented by the first address. The frequency of 
occurrences of the first address is collected and correlated (39) to various virtual address spaces 
and corresponding subroutine offsets within those virtual address spaces. By employing the 
assembly and source code listing of programs, the address frequencies are then correlated back 
to specific instructions (49), and from information in the assembly listing accumulated time is 
further correlated against specific lines of source code. A profile is generated (55) indicating the 
amount of time spent by the processor in various processes, kernel, shared library, and user 
spaces, and subroutines correlated to the lines of source code for negligible additional processor 
run time. 
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1 

iliBn>7l^-;?i>h©^/?ttSt[ffi3-H© 
T y -k 'J Xt^- b ^ > h Citife-r sftsfe^B 3 ®:6r 

K WX*i31tL-?-©^^S||fff5:/ni^7 

tJ. i:KX>A*'f P;>l>hlC-pl'iT©±Sn-H$7'n 
!4»e>-tJ->yU >i^T5/t*©::'D^5A3- F^S ; ± 

ii-y- > 7' u > nrc 7 F w X ©las:^ ^7> f & ^^-r 

«>it*©7'oi/7An-F^K:±fH;)!j'»Fd^^, ± 

v»T©-9->:/;^-cafe SM^^S 8 ©T'n A. 
[SS*aiO] WifiBS3^ttfifHa-F®3>5)?-*>F 

i^7A, 

{mimi n wia3>#-*>F®*>*ngagan-F 

i^7A. 

iCctDfT^jns— ■:3®7'D-kx®— p®;u-^>Ti&s 50 



#^¥6-342 386 

2 

miStm 0®7'ni:'7A. 
[i9^Jai3] WiB3>:i«-^>F®5^^B«(ffin-F 

®:/ni^7A. 

[K*S14] t5iB3>j}?-;^>F®^/rttirlBn-F 
® 7 7 -k > U XT— F >^ > h fc^iSf 1 0 ® 

[H^Jgis] ffllc®7'n-fexi£ff5:/ni^7An-F 
SrSlff-r-53>tf:i-3'->XT-A(CfcViT. TSSPg^E 

^tr. ±ie:/D-kx©-r'<T&:/D7T'i'Ji'-r-5fc»® 
: ±123- F® 1 M<DMimmmn^±.U-yuy 
>i^®fc*®-r-«T®T-3'Sr#^3i#g;© : Jc 
E#/tx-r5'®H^t LTJtf3:/D7T'1' 'J >i'*^* 

1 5 ®*!* : 15123- F©«rfB*fT4"tir^l!Sa®:/n 

-feX©f«3®S35:t>fc— t5©^'«rtoViTlg|S®<P I 
D, SID, PCN>fflL!(|ve.^5t^ffiffiaS^*-r?>g: 

[iS^« 1 7 ] mm^o 7 T-f U >i^®58*g;fgttTffi 
apgS^tJWjR]® 1 6 ®^r}£ : MfEv'X7=-A®?*jS-r5 
7 FVXJclf-®fFl2ffl®^S!;!!J'?>F*fflS$-&^© 

KBo 

[gS:«Jli8) «^®::/n-fexS:fTP:?"n^7An-F 

SS?fT'r-53>ejL-:$'v'X-f Afc^V^T. TESfr* 
■^tJ. ±IB7'n-kX®-r'<TS7'D7>"f 'J>i^f 
»®->XxA : ±E3- F® 1 |S|®^ff^KllfT4' IC± 
^zfuyr-i 'J >i''®fc*®-r^T®x-3'&^-5fc* 

1 8®->XxA : mfB3-F®iirgBllff't'trif|H?Hia:® 
T'a-kXCI^OSJi-^fc— :3®*'«r {C^V»TSSC®<P 
ID, SID. P CN>ia*^5!ft'54«ffit9ffi5»*-r-5 

QWvXtA : fJiEvXTAffl^tt/Jj-rS 
7 F U-Xfci^-WHilfBSa®^®* C > FSfflgl^iiS^ 

a. 

-rsvji^g^:/D-bx:/Di^9A3-FJc-:5HT, TSa 

■rs±E3- FSi^'D^r-f 'J yift^-^m iMmr 
^m-i >9-nMz^\f^x. ±ETjpg^:/n-fex®r'< 

T®7'n7 7'f U >i'*^-r^ 1 ©3.-- 

> FS^S^-rsapg : ±gB:i?X FJlS-f >5'-A*JHCfe 

i'5T±SB-7;i/5^7'P-fex®-r^T®±s:/D7r'f 'J > 
i^S^-r^ 2 ®a— tf!|#«:*:JSJ3T > F SSS^T 5® 
pg : ±13® 1 *ck U!® 2 :*:JS3 T > F fcis UT-hlE-R-;!' 
?7'n-lrX®-r'<T®±i37'n7 r-f U 0 fflt" 
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(3) 

3 

mm, 

'^TOl/n 7 T-r U yff^^t^ 1 ©:i— »fii#^>:iyen 
*vsT±ET;P5^:/D-fex©-r^T©±fHyu7 T-l" 'J 

vX5"Afc*ViT. TIHgPiS-i-tl. ±l2->XxA-^S^ 

;u7'a 7 T-r u >i^©s^*i!*-rsapg : ±s#^n a? 

•t)-y:/n-bx V^)Wn 7 r U >*'*5!^-rsSPi. 
[it^J® 2 4 ] 7 y-fe^y'U U X h ^^^•^^k.isb\Zm 

8frSifffl-s-:/:^n-b:x v^)V:fn yy-i') yifWtmh± 
mry±yf'}^j7.hii^^%^^n^miiim2 3(D^ 

[1**^2 5] HllSB-y-::/7'D-t:X7'D7 7'f 'J>4^aT 

t3:/P7r-^Ji'^'§-tJd^ji— 7'*i6®^!>< t*)--3©:/ 
p 7 7 -f Ji^^am^m 2 4 : JV-9^>:/a 7 r 30 
'f;U;MjifeXx-h;^>hyp7r-f;i'; T-jz-fe^:^'; 
X5^- h ;<> h T'n 7 7 -f ;Po 

[»*:S2 6] v;i/5"7'P-feX^|gfT-r^n>bfiL-^' 
v-XT-AJcfet^T, TiHSfl=&-ttI. ±t3vX7"A-eSI 
ffT5::'"n<^5AS:7'P7 7-f 'J >i^f-5fcJ60vXx 
A : llff$n5^^7'P77-f ^l/C^^Sr^^T^^ 

iiHi©*ff^rasifT*fc±ia:/P77'f;^ffl©7'- 
; slfT$n5^^PiaB■9■:/:/^-fex^'^;^ 

y'-i' e. 3jtX h^aa-f >3'-/t;l'-tr±IEP^-9->^7'P 49 
■feX V^)VfU 7 7'f U >i7'«-^5fe-r 5=PS. 
[»*:®2 7] 7«:/-b>:/'JUXh<&»4-rSfci*fcBU 

fan- h'^sn >/t'f Jwrs^s^Mir^^, 
MepiB-y-:/::^p-fex V'^;uyn7 7'f u y^^lMY 

y±y'fV 'JX h*i^S!5feSn-5S*]i2 6©>'X7" 
A. 

[W*S2 8] Wiai}-:/7'p-fex:/P7 7-i''J>i^aT 
SB:/P7 7'i';i'©rt©^J>< :3©:/n7 7'f;i'^-& 

2 7 ©vXt^a : ;u-9^>:/n7 7'f : 
x^-h^>N7'P77-i';i': 7^y-fe>::^UX7^-h^ 50 



#^¥6- 34 2 3 8 6 

4 

yVzfuyj^y^, 

[|**J12 9] :/Pi'7An-H^||fT-r-Sfc*©n> 

kfa.-^>'XxAt:fel-iT. TtSgPi^-^tJ. ±S=I- 
F£7'n77-f <J yift^lS^ : iiffin- HS#fiA^ 

©^ff4':/n77'r U y^=r-^-^mi^W!^ : JitB* 
* e>nfcx-^©Mi;a:L.T— :i©>^P7 7-f' J 

[»*^3 0] v;P5=^7'P-tXSr||fT-r-5yP-bXlC:fe 
l'iT:t^ k-x^- >5^>'X5^ ASS^-r-5 a > tf 
v'XxAC^lsT. TtBSPg^-^tf, ±gVJ1^5^7'P-fe: 
X ^ T'P 7 7'f U >i^'r5^c±Evji/g^7'n-fex©|| 
ff 4'©^Kffl;&ft : ±i2:t'^^-5">f >*'>'X5"A:S©M 
aUWi^P 5/i';W-5">tr:feVsTjiia:7 >;;^^*:rXAS: 
o<sepg;±E:t'<l'-T-.Y>^vX5^A)KrtlC. 
P-feXi^3J. «lu^ ^iU^ft^ffPOT^P-feXj^jCiif 
^fflMb UiteJfr S © t3^E^^-ift#JnWji]» 7 5- ;< ;^ - 

XA £0 < ^^pg : ±.wmy V ^-i&^nmmwy v 

m-i^yv^%^r^m^: :p^p-fe:xiKffi©^ftfcisi; 
T^©^^t®^±B?Fj^T*3ijiii'f h^^^-r^g® : 

fm^^tSiMmH^y h ©gB^t UTailSfA'i/ 7 7 
<£:3< Dil^-rsgisg : ^^<Sffi^ff«f ©T'n-fexi^ 

m. ■fcifyAti'yy^'m>m.(o^^m^(D-(yx^y 
xfej;r/::®*'«r©@*©'f yy^^yy^ox i3iMbiiiS 
©:^jC;>hlcm-r-5, «IS©yn^^5A:<3'>>:5'7-;; 
^7x-^'7w-;i'H : ^^p-tx^g, USJtiEypi'^ 
A * > ^ 7 -y 5^5^-^ 7 ^ F t ©ffl ®S*J£ttSriMI 

m-^wmy^-)VY. 

\mim. 3 1 ] HuiB#x h^aa-f >^'-njKcTiBSPi 

*^tf, tt*j®3 0©>5rffi:aiS©:/p^^^5>i^n> 
X h^iJ' Mc*fT^:/Pi'7A*'?>^^S3tj'^> ho 

[ff:*Jg3 2] mflBzi>X h^i' hHTIBS^tyi^JI/- 
:/©[*I©'>< tfe 1 oS;^tjW:^:B3 1 ®:Srfe : yp-fe 
X ; X'^-Xilg!) ; ; n - HoMJ&^-f > ; T 

3 3 ] HutB«^*'t; > h *f6^-rsg:Pgtt±l3 
5!j':7>' h^iEmT5fcs6©*'t/> h^^:U X'^-XS:^ 
^-rsSPgS^*. ±gBX'^-X«— ^©yP7 7'f U 

m^^^^wr^mim i ©*i*. 

fs'^yy siEfi-r -5 fcfe ©* 0 > h >^ ^ u X '^-x 

^fS^^aS-^*^. ±|EX'<-X«-t3©7^P7 7'f U 
yff-iy^--j\MziQ\^'Z^-\:,^%^yY\zWmmm 

[W««3 5] #7'D7 7-f U>5^©fci(i>©^fTir-3Vi 
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(4) 

5 

3i» e.^SStiTi>?iViS*S 3 5 

[0 00 1] 

ist^ 57'D-fe «;;-y-cDSiff^W£7'D7 r-fju-r-sfcjexT) 

[0 00 2] 

r:ix-> hx*!y hj ©figftStUT 

[0 0 0 3] «fi|x«^©<t-5**-> hXiJ?-;' hi^^'fe-U' 
m<0 (suboptimal) 3— H5!±®®«<£^Ott-5C:t*t 30 

ay 7^ U >i^>;'-;i'S*T5-€-©J:p^lSfft#(i4-^ 
[0 0 0 4] Ifl^t. 5^>;/ hXJ}?^' hS:n-HW/^;l/© 40 

y -X 7 -f > j: iT7;v:^ u XA±©st5i # 

i^^VBA- H>>x7*5J:r;V7 hOx7->X^rA®ffl 
^;5''^:^5 •> ^X{C-pV5T®aJSWi&a^$r8?>-Dfe{C^ 

5v®{KSfc»^-r5r]-H<£%4U;ai/». SEoT. 
aify-=?iii^mzmmvo^^v\z-'::>(Dzfaifyj^(r> 50 



#^^6-342 3 86 

^fr^'-f :^ 5 ^ X (c-:^ ^^T T'o V 7 - 

[0 0 0 5] ;i®J;7C, 'Vo7rl'U>i^" tWi 
n5i^-&M)S: C P U©«Effl x^-r ■5fc*©ffi'<? ®;5 

\zm\z^'^^mahx^nifi^n^^^7ip±7.\^o^ 

VifiA (invasiveness) ®#ttS:@X-rs::iC<kD7' 

□ 7 r-r 'J >!f<Ditmzsmis.^'s.i)m^hii o tt^ 
i^®:j'-f X ft^^ts^ i; pitgttdt* i; 

ffi®;^i*«^1-«35©!^*;f5:A-H>>x7*x^0M^ 
t?afe5. L-!i»L'ft:*<5c®:!EFft'b#<®>>:,'^s-^*, -e 
©M^trHarsnx h iH^^ff oT'b^-® nllgtt® 

[0 0 0 6] «-&HioT»-€-®<t3;S:7'n7r'f U> 

if(r»Bm'mi.m\zmh\,^ifi. -?-®«^na*®!i#tt»c± 

«SJ»I BM®AI X":t'^V~7^^'>i^v'XxASS)f^ 
$-&5:3>t:3.-3'fflR I SCv-XxA/e 0 0 0"^ 

-1" >-e(&^ (R I s c/ 6 0 0 0 irXA i xe i bm 

®S6g) . r©A-ff?x7tV7 K';7x7®PfflttI 
BMlt® "IBM RISCSystem/eOOOTechnology " . sglRg 
1 99 0. SA 2 3-26 1 9(C^$tlTV»S. 
[0 0 0 7] ■?-©i5;(5;^-&t-:3liT7'n7r-fU>^ 
0®#l£®IS*-OTroc.ACM SIGPLAN Symposi 
um on Compiler Construction, 1 9 8 2^6 ^©Gralia 
iD^fi "Gp r o f : A Call Graph Execution Profiler 
" iCS^^ns, "Gp r o f " hmin^i^Xy-hre 
^: ©T^n 7 7-1" U >y->X-r AJCttVK o*i®Pp^ 

^-f :/7'J t7'D^'7A©3>/t'r I'— >3>*t!£J®T 

a&s, ;:©>'X'rAH^a7'o-fex®igB#:/D7r< U 
> J'ffl ©+>■#- hS4^T> j6fTL/5^>-r'<T®7'n-fe 
X > V'^)V<D-^n 7 7 -f U >^'ffl CHn 

;l/Snte«;ftefx J:®->X7"AttffiAW (invasive) 

ic7'D7-i';i'Sn*'<^7'ni^7A®X'^-x®s«ii4 

7'D-feX®-fey hi£7'D77-l' U Vi^S-^ASfcdtCH 

i&xx- h ;<> h s fctt^'^v^jl'®:;''n 7 7-1' U 

S^;iSi:t*^m3lET, ■r'<T®CPU®«E,lSr®*D-& 

-f ©3.— 9':/D i^'^ A ©-en©*^ii*>j-r -5 

®T2bO. JglcL«ba^®ffiAtt{cJ:i3a-if®CP 
U^[WS;»CitBmiCtt3 0 0%ifi<STliin$-&*3tf3& 

[0 0 0 8] 2:©S:*. ^te©;^^, e^^tflarry B ffebe 
r ® "Compilers Unlock RISCSecret" .BSD, 19 8 9 
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(5) 
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^12^, PP2 6-3 2ICMI PSa>tr3.-^>'Xf- 
Att©P I X I E->;^T-AS^tJ>«^(c*5ttS7'a7r 

[0 0 0 9] t:®>'XT-ATa:/o7r-i">iw^n^^^ 

(basic block)" ili¥JSn-50<^®IlJ6 
v— ^r>;?, (atomic seqQence)#lCl, ^^l/n^/^?©^ 

iiisnfc v-dr>x3!i> ^^®»*:/n v/i? ©^ff ©rasa 
ns. c©is:aj:^nfc'f'^>'hi'-er>x*^5=&s*:^ jo 

AwMMXx- h >i > h t;u-5^>f;:5i* LTifSSIS tir 
[0 0 10] ;iffl:;^Stt:7'ai/^A;*i'»3'S-9->7'iJ 

AWXi'-tf^n.-^J':^;!/ (execulables)Sl 0{g£t±fc a) 

[0 0 11] Mfcffi©:7'D7T-i'U>i'>'XxA©g||^ 

ii^i^SnT^D, -S-ntS ZiyaAralffi "non-Intrusive a 
nd Interactive Profiling in Parasi^t" , Proc.A(3J/ 
SIGPLAN , 1 9 8 8¥8^. pp2 1- 3 OfrSRSnTVi 

ttttS«?Snfc3- H->-^>X©||ff^liSritSfflfe 
::^n-fexSffli.i^ctlciK)M^-r-5. 

[0 0 12] 

[^Hj*i^stL.j;5>t-rsss] et±*>e., ±gH©:i'g- 

i;t;t^ffi:x-ifx>A'-i'np<>h. ^ffi5-l":/^'J (IS 
WfcP-HSn^.*ffl:t7'-::^xi^h) , :K (kernel) 
il^ja— tfJIffX'^-X, *±t;mffi;3S (JKtcIftWJcn 

[0 0 1 3] 7'D7 7-1'^fc:fetiTit#lCMSU<;*:Vi«C 40 
if^^ t ^ns^frttffifij^ a:#gAtt (non-invasivene 
ss) ®#ttJr^UTVi^. CtlS--3®H^S^<g|^ 

[0 0 14] fl!*!l^®^Ttt:3L— !f*J!|#SiJ®^)«, 
fife, SU>=*=>i'*fcfi««^*ii5.Si:-&rC«?^T^ 

SSLi-^ Sir, [^C<#ftAi4®:/n7r'f U^^'^y 



!tf^¥-6- 3 4 2 3 8 6 

8 

^ Mc'DV>T®t"'<T®:/n-fexfr -^Twy Ku-x H 
•tf^n.-^ ::^))/ t1i-7j?- Nx^y-C-f n ^ > Ylfi^n y y 

0, r®#tt?£#5fc^fci^SiJ©g*$je^Mi:b!5:Vi2: 
SE3tE®->X'rA«m«LtiLtJCPUt^ 
^: U ©?iJffl<£3igE®fe©fr5 J; 5i5:#^K;VT©:/ 
P 7 y-f Jl/©7£:*lCXi?if=^^3.-^'y)V©^MS!e;-Si: 
fS, #«Att©SSttf3as&6n:fci^th**'!^*.SrS 
ttr, ■r^T©^<^X h 'J-Ai:#ig$nfc7 H^X^t 

Ut^^^^s/v'o., V=J7s9. ;<*'J©<fc5i^A-H':7 

x7^@©affiffl(cH«-r-5A7^-T>x®p^s*s 

[0 0 15] £i±®afiTx>A'f n^>h®rL— y*:/ 
Pi^7A©*fft (Mt^ttCPUd^T-f H;i'«t'©^p.ggp 
^i-) ®1--<T®7'Pi/'^A (T'n-feX) ^ff> 

tr, •r'<T®a-if®iiar©cpu®^fflS'U3}?-N-r 

©ffiffl SStJg L 9 5 J: 5 & 7 T -I" U > i^^y -)P*tffi 
•?-©J;5^7'n7r-l'7tt. yn^^^T 
C P U ic <fc t) ft ^ ti 5 n if ? A ©gR^> S a 5 
t^S6;a:C P un-^ > H-e$.S:/n^5A&f!S-r?>fc 

7 ^^SSVitt'J >*-:ty->3 >*3>A'f jV-r^C: 

i:/S:<iiff-srtgfe>^n^7A^ffiViT*fTaj*, *ntc 
<fc 0 •9-::^7'D 7 A 7'p 7 r -f y^if'-tx\zM^-^t\.-z\^ 

[0 0 16] 

[SS^&»9l1-Sfc©0#a] *%|^«7'D-fe.;;-y-0ig 

^W&*^A7'P7r'1' 'J>if®fc»©>-X5^A*3J;iyf 
7'^^^7A©llfT^''r:^5>;;^7X07'^^ 

^•7t7>i'-HA*'>i7?&^Ast)©T*-5. 

we B35^)-SI^FBl®ja'>*s. x>AM > h ©jiiglf7 

?.n> -euT7)?xh-i!!vs«Kffi*sfft>n^. ii»7u/^*« 

x>y\'-i' n > h©^3ffiWi' n ^:; i) )\/—=f-y\z^-X 6.n 
^. r®;i/-5^>tt::©i'-i"7©S!Bii^^(rti:$ns 
-^^THUXSi:?)^. *UTMt^l7HPX-??«to 
Sn-5JV-^>®li?*07 Hl/Xfet;^^S. 

[0 0 17] ^i7Ki/x®^^iiat*^i*snT{g3ii 
y F vxx'^-x* j;t;^®F*3®Mj(£:-r-5-y-:/)U-?> 

::t7-k-y h{rffiM;Sns„ T^ni^^ASr'J X hf-ST-y 

S*t!Hffe©#"^lCffiW$n-?-LT7i;-fe>!/>J 'JX hl^ 
©WS*> e.^mM*^1#S©JS5&3- H 9^ y\ZM\^^ 
H^na. — o©:/D7T'i')i'*i. a>!r®::^a-fex> 
*ffl7-i':/7'Js a— tfX'^-x^ScfclXtl^L-^i. 
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(6) 

9 

[0 0 1 8^ 

gli'-5lCcfct)::c^):/n7T-i'U>^/ynir 

[0 0 19] igUCi5l'>T, if%m\Z^^%^^n^± 10 

^<D:fuyr^)VifiW^mz^^nx^^^. n^All 

ntz.^n'^7.rf^t>'^zi^h.\z^\.^xm.^ti0yvi a a? 
ic^^n^o cc^.i'Stc^ m^\tt^v^:kib\z^\:^^ 

:fc:^»>>h{::^^U #^y^x i 9fc^i;^J^^*^7> 
ff ^ n;t i ^ t ^ U ^ t)<^ tc^iS:f -So 

i^^xs ^^ayr^^yif} \t^^ mnmi^y 
uy7-i)\^^it^-h} iScfct; ^mfimm^uyT'iuy 

[0 0 2 21 m2\f^)V^:/u±7., v;P?x^-xff 

'T;l/?7'p-fex, T;^?x^-xx>;t'i'n;<>htti 
0-e«l;g:WlC^tTfe^o gl 1 ^H^JCT'oirX 1 8co ^ 
<:t5;^j:i|$^(D:/a-fex<^>n.— ifx^-xdn 2XmLX 
$>^. mm\Z. -fa^iT.! B\zr?l^X^sy^xi 4\t^ 
a-1f X^-X IC± 0 7:7irX nim*fflX^-X 
To yn-tX 1 8{COt^iT, ^y!;7.16\ti^X^KW 
tb Ix IC± 0 X^-X [C7 ^7-feX pr|g/^:f ^ 

>;J/>'X^AOlRX^-X^*ro 1 
\Z. 2 0, 2 2, 2 4liffiMn^AT$^D, 

^:;^D-fexfc3^^sL> ^n^^^<D:/u±x\ttti^i^ 

[0 0 2 3] ia2(ci5t.iT, ^jfe-r^7'D-t:X2 2<Da 50 
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-ifX^-X2 1 i:*fflX^-X2 3^fflCy;S«l2 6fS 
<}:'5?5::i-1f:fe<tt/*IIX^-X 2 1 1 2 3 ttl)*':/;!/- 

?>i/^ji/ic>^n7r-<;v$n^o b*^b;**«6. mm 

^^^t^::lXI^\m^(0'<Jm<07^i^By^»S^-mt'&^ 
[0 0 2 4] 0 2[r:fel>T, D-':f^uy r-^ )VnyA2 

5d^^LT*^o i?-::/7'a7T'i';WS^^^nfcX^- 
xrt(7)#-9-7^;u-5">oMiJW;suxhTS'5o ^-y-:?' 
)i-^y\z'^\f^x. ^■©*y-7;i/-5^>cD7HuxSfiHT 
4 U :/ u A * ^ > ^ -9- > 7';K^i^St;()^^;l n 
^c^SWtiT'DirX 1 8-2 4 0)8^ (OX^-X<^) 

Kmmu^^)\^-^yu^j\^<Dmnmm'/t}yT^)i'^ 

;P3 0«ynirX2 2^C»/S'r^:i"1f. 
SX^-X<?)yn7r-r;i/^^b> •y'7'yD>'T-f;i/3 
2»yn-kx2 0tc^l£:r^[^«<^rL-1f, i^m. ^7. 
^-7.:fuyr'iMzMJ^U ^'^:fuyr'i)V3 4\t 

7*Dirx 1 8 tcmr^^-tf. ^m. iKx^-xoT' 
lcHaL;^ca-if. *ffl, «x-^-xo7'n7r^U> 

[0 0 2 5] E2T(iX^-XU4 . S4 :fe<tr;K 
4 («ajA«7^n-t:X2 4(0a-if, ^m^^zSmmffy^ 
^-x) lc*^^&T^yn'feX2 4t;:aaL'T^^. 

mzfuyy^ji^. 'rr3it>%^(Dmn7.^-y<D'r^x\z 
^i^xm^(^:foy7^)i3 6i)'i'z><^n^o m2\z^ 
i^x. \mi^xf—h^yh':fuyy^)V] t^Lfczi 

yh2i \%immz^^m^7.j~ vi^yy v^)Wu 
yy-i^yy^if^. «fij^«3 6^-y-7^:/D7r-f Ji/^nr 
Vi^7'n-kX2 4corL-ifx^— XU4 fcov^TglfT^ 
n^o rL(Dmk7.'r—V^yYV^)Wxiyy^)]/ZB 
^co7'n'feX2 4 {.%^\^^\tmD^<Jy^on.^u^ 
X) COIL— tfx^— Xcr)^j!S7r'1'>'l^l^con— H(^^^ 

ICC p ud^«-^-n^r0i^^t)-r:i? hTSES^n^^ 

[0 0 2 6] 03. 4\^Z.Z.\zm^^^o\Z'y7.^2^^ 

oyr^)V^%^'t^1t^<o':^y\^D.'"^it'^nfc:fu 

-fexsr^rssnaTas^o sjgxi^^ohsfflv^^vK 

nrV^^Bo ^f, x-^Xl/;<>h(Offl (tuple:i5'y 

^y;K7)^frBlx-7'JVSfcts^7^;K077 
^ m^mz\zm^x^'^nx\,^^. mz. M^i>^^^\z 
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[0 0 2 8] 0 3<^_hl3$5&^eST*fT^W^3S4O<£i* 
(fork) setx^iiy^ (exec) 5 ST^frl^rfliSlS 

4o^mn^n^c yt-i7 5 6\t^<Dyyt-i7^mn 

:7 2^-^^ 5 8SfcttX^7-fe'-;^5 Stwit)^ 

[0 0 2 9] vX'T'ACPU5^^X/'^-/5^^E^SES^n 
-^-f h;l/— >^>'x^>"3 > (instrumentation) JCJ; 
DSfe<^7'n'feX I D3^f^»^^n^o A I X:t^l/-T- 
^ >y>'XxAti^Xi7tg^ (dispatcher) V:7h^7x 

mz^^^n^o^y^<oy^tiy^>!f. (2) cpux 
^i>:x-^)y^m^<Dmj. ^Tcit (3) ^i^^aiii:^-^ 

\z<k^h<Di!:^^o ::fo±x0y'^xnv'^m\zy'^x 
/^y^^^-\^5 4y(}^AlX^myy^^mnVS\b< 

0\z^'^n^:/ayr'i)V5 0) \zmf)'^ti^'i >7.h)V 
S[!;an>7S— h 4 0 p^tc^^n^T'n^T^^US 

4) \zmf)^nrc^ yT.hJV-^^yy'-i^ayiz^y). m 
^<D:fx:i±x I Dtim^-^n^o m4(D^mzfn±x\t 
^>^;Kiafi:/n*irxiD>^<x^-xiD, 

X>i:^&m'&i5:T<>^n-feXID, X^-X I D, 7F 
UX, :^»?>h'>:^>S;^5ff'P57T'f Jk6 0^':?<-5{c 

li<yDirXID, X^-XID, 7KV'X>©^^lBl 
iST$>0, 'fu^yM.tf^y^i^^ 'Vn-feX I D" 
$n§yn-feXtC'::>ViT "X^-XID" rtco 
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'1';|/6 0t3 7;&tm*n^c 
[0 0 3 0] aSfC^l'^T. *^?^cr>/}^XhJ!lli4 2C0 

yy^jve 0 t3 7a:^^t::'^-xUT<rn-fex I D. 
X^-XID, T'Dif^A^, 7HI/X, ti^yh>^ 

:f)\^<Dv'-^)i4i^m^. u#-h3 id^rx e>n. 

I D, x^-X I D, i$<fctXyn^'^A^>tc::>ViT'J 
^n, •^LTe:nttMa^^t-^TcD7}>*i/xfiitcoi'^ 

TH^C^XT'D-tX I D, X^-XID, T'Di/^A^g 

>^^MzmmvTcT^XiD:fy ^yh ^mnt^ :it\z 

[0 0 3 1] Miria3frtel.iT. -r?(^yn^^AcD-r 
^TCD^:/y D ^yJ^\z^\^^roti oyh^v^-hT 

20 n^o mmxf'y':f4 5\t^uyr^^jyifmzmitn 
fcyni/^AXiJrif^^n-i5^:/;l.4 3^«^T^&*fc 

l/^>h(Z)7Kl/X:^#^^^'r^o COXf'y:/^^ 
N I X^rf ^l/"-"r^ ^^v-XT-A-r^a^T) "nm" n 

<k i;Sffi?l<^ 7 H l^X X^-X ^^^-r -5 fr 1/ 
-x^>i^>^XT-A«Ji^^7}fxhiE!iS'r^, «3.^n;^c 

30 ^u^y2x\tA I x:t^v— yifyy.'rho. ibW 
fr D - F ^ nfc^ xa. -;i/<;)tt® ^-g-O;^ t U ®J^^7 
^irXT'So 

[0 0 3 2] ^^oy^a>^ol^:fuifyhjLi;^^n.- 

"::?ttT(.^^o -'::?(07'p^^Axi7if:^aL-i5':/jl'f^co 
SlJ->^:/ni/^Atc^liTX^- h7 H VX tx> H7 
FWXyJ^tg^^o 5!ia7'DiiX4 5ttX^if4^a.-^y;U 
^«^SbT&x^7if4^a.-^>^jl/tc^ViT. ^myr-i 

;^4 7&J^^r^i$^7';l/<X^-X I D, ^U^yh. 
40 1^:/y^i^^A«. ityy^n^^^AMS&7Fl/X, 
•y-:^yD^^ AX> K7 K WX>^^^o 
[0 0 3 3] mU<D^W7y^y\^4 \ n<D^^^Mz%i 

m-^^^^xi^yK^tjmyYvik^mz.his^^ 

ix^^m7.y-v^4 9iiV^\z^t>n^^ r:offi^7Kl/ 

^bT^P^7T-r;W4 l}&^e(0yu^^^A7Kl/X 
teJ;WW7 7-r>'P4 7;^^e^01^:/:/^^^7AX^-h 
7H^X;^^^t^»$n^„ ^^}l\.X(D^mT<)V^ 
lfi<>^nirx I D, X^-XID, T'n^^A^. ffi 
5^} ?*7FlxX, :^jC7>h>;^^e»;^^o 
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[0 0 3 4] ^j7^-h5 5<D1)''^Uf)^'^:f:fUifyA\Z 

tittis^^(D*frT^ffl ^n^ c p umm^mt^t:h > 

T v'ty^n K U X h 6 1 ^m^tz}b<O^U^yh 
Mi&UX h 5 7cozi>y^'i'l/'-v3>Ta5^iS!iSXT-^;/ 20 
7^5 9*tfTt?n^o -c^OT'ni^^^AcoJIit&a-HUx 

#-^©M^&^<>, n-H7^+Xh(Z>MiE&^'f 
^^nSo ;i(^7:yiz:>:/Un-HUXh«:5^7';K>^ 
Di/^A^. U->^>^n>f^A«, n-H#^(^lgi6^^ 
>. n-K#-^07^;/ii>:/'J^-f>, ^^TYVTs, 
13- Hx^x h(^7:y-b:>:/U ^< »TS^:>^n^o 
[0 0 3 6] xi/;<>K:/0:J^^A€, ■e-':/yaif^ 
A^, ffl3)^7K!/X>{e:oiiTcotfBB7T'f;v5 1(0^ 

®aXf->;/y6 3t^, U#-h6 5^^tf<yDii/^A 

^. iJ-:/:^D^^A^. lM»:3-HS^co^<>. 7^> 
•t:>>^Un-PS^(^^^>. ffl?J7Fl/X. n-Fx 
=1^XF<;)7^>ir>:/Ux<>. *'5>F>;0^ea^atB 
¥^7vty^^) '}:Kh^mm-^tz.^\z'f-^<mykzi 

3-FUx FTii^XT-ryye ^\z^\^'^xm-o:><^uify 
A«, j[ss&n-H##cD^-i'»[c>t*;E'r5*rig7r'i' 
;i'6 h\^<D'i-^x<Dti'Oyv^MWh^\yX^(on^':t 
oifyAs 7 (0iEih^j7.h\zi^m'r^z.txm^n^. 40 
::<z>aEWISi&ux h 7 1 a^'y;i/<:/n^^A^, -y- 
^^uffyh^, 3-FS^^'f>, n-Fx+Xh^ 

[0 0 3 7] lasicisPiT, *^Mcoyn7r^»J>i?^' 
cO^I^TO^>^£»^f ^^fflVie»n^Xx:y>^yO^MIiSf 

O^tti LTT'D 7 7 U >i^fflS-f >5^-AVI/<^ 

^ir^Bgjt&i-s, ;i<Daiaxx7:/«:t^u-x 

^ >i^5>XxA(0iiSl;7 7>'Ux^7'n-tXl 0 O^P? 
^J^fflTo iiB!f7r>'Ux^7'D-feXl 0 0;0^:t><!:;5:^ 5^ 



!l$^¥6-3 4 2 3 8 6 
r^TCOA I X?ig!f7rvUT--<7^;;i7cr)4^^(^lfJ 

gPiJ^^^Stt^b^n^o ^:n^7^:/i7*tte>;i&n^^^ 

7 ^ (^^-Y U > iJ^tC ct D ± i; ^ > F 

^Xyt:y?5 4. 7:t-i7 5 6, 5 2 *3 J;0:xi7 

if^v^ 5 8(cr3V:iT(^Ii?«U*fcttS!lii^tJ36S^77v 
U-r^ynirXl 0 OT^^^n^o 

[0 0 3 81 ffla5{t:xx^y:/5 2ttf ^Tco^^Dir 
xoT'n-tx^iiP I d^^Sj^-So z.iv^mm^(r> 
"r-^JV 10 6 lcM;0^ti^o ^inefiJ^fitiA I X "P 
S" nT>F^.Bvmi^n^o 

[0 0 3 9] 3i»7rs^'JT->f 7^011X1 0 o^e^t^sttft 

I^^MiiJai7'Dii^;;-y-(^®aXx-/7'l 0 4 

75^#tg«aBt;^'^. ^*:lciti^7rvUx^^aaxx:y7' 
1 0 of)mmyy^^^nf)^±]:^rzt^^(Dj^m^'<yy 

7 1 0 2\zm^^. Z.0^W^vyT\t~^OJ'^yyy 

izm^Su-r^t^^^^ mi(Dj^yyr^^y)]^tf3i^t. « 
f^<D'i^yh\tm2/^^yy7\zmf)^n. ^hxmmyr 
V u x^ ti^ao^2p:t^ i/-x^' yifyy^v-Ayy y 
'jv'^ ^m^^xmmmmB':/u'iiy^mm7.v'y:fi o 

4<£||Mtt^l::U tVXcntimm/^yyr l 0 20F*g 
[0 0 4 0] ;icoiagr^ii»A*-;7r 1 0 2J::tB^g$n 

v<Di^-(^\z^^m^^^^'D'^miEUT^yBiy^n 
[0 0 4 1] wmit:^^y^5 2\mmyryO'T^ i 

0 offity t:f3i^t^m^x&^^:fu±y.\z^},^XP 
snv>F^ffli^^TP I D, ':fa±x^^:f)V^u:2- 
FfSo mn(exec)yy^5 8Umiy^^^n±X^^^ 
ts. z.(Dyy^\z^D. lOBlzmffyy^-^^^m^P 

1 Di:»f7'nirX«<i:>&^6»*^ffb(.^x>FU;0^":5< 
ti^o 7:t-:^7^:/i7 5 6«»fL'<::?<&n^7'nirx 
cOPID^^t^o z.(Dyyi7\zi:omP iDtm^fuir 

[0 0 4 2] x^X/^>^7^;/57 5 4^j:S^L'<X'rX/t 
-/?$n^:/n-feX(OP I D^^-^Oo >^n7r^;i^7-/ 

i7 5 OttS I Dt^(Z)X^-Xf^(0ffl^7FU'XC0^^7' 

;i/S:^tp. e:c^7:yi7C!>j!iatit*^Tco:/D-irxt'&ffl 
^: U x^— xrt(;i>t"'^T(^x^-x s:/n 7 r ^ 

PID (a:/n-kXID) ^7'D7r^>'W7:y^ 1 5 0 
35>e(DS ID^7FVX<DM&T»^o ^-^tg-g-bfc 
(PID, SID, :fe±i;7Fl/X) A:yva.Xn:j?F 

:^m::?d^ntf 1 0 8 (Dm^ti > F 7 ^ F*^iiijn-r 
af^o >^D7 7-f;^7'n-fex;ef^i^7r-5(h. mm^^ 
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7.^-7. 1 D 1 3 6 thrmti^n. ^cd^ic^-cdx^- 

X 1 DF^a)^a7 Hl/X;??^S^<<. 'Bsj;l^i. 1 3 OT^f 
X^-X I D2 t^-K^TFl/Xl oo\tum)^^^)(Dm 

:/D^;/^7 1 4 2mzl 4 4^tmi7 0 0^ 

[0 044] I BMCDR I 0 0 OODcfc: 

^yho^-mmmxiti 3 st^-t ^:iD^K^i;?^^u i4 

6 2 2 ^ - 1 m<Dm-m^(O^^U :/n 
n, X^-X I D 1 3 6*n 3 8T*f J;5E3^>7^i7 
X 2 2 ^ - 1 ^^Mr H VXB 1 3 4 T*^-r<i: 
'5tC0^^e>2 = 8-l(O®fflT*D. ^6cO;<^Uv'X5^ 
AF^(Z>^^UXlx/>hcr)iCt^22«^;^^o X 
^-XI D, y ]^U7.^:fJVl 3 0\m^(D:^^^)U'~ 
K 1 4 4T'*:b$n^X^-X I D = 2^^Zf&&T]^ 

1/X=1 0 ©(DP^^^^KS-r^o >^n^^A:^;'^>:$^l 
2 4CDeW^zi>lfa.-i^yDi^^Al^oo^^^Xx:y 
T'T^^thT^D, :/Di^^A:^;'>>^ 1 2 4cort$ti 
X^— X I D(i:7— K 1 4 4c^)<t'5/^ci:#^C!);^^ 



16 



10 



20 



t^X(f:>mzrD\^X. ^^U7-H©rt^a. CPUl 
2 2<^)m2n>7j^-^>h^^t;^^:x--/ M 2 6Jc 

[ElfficD^^aiiW] 

[SI] *^0J(Cckt)o<?>n^^^7^D7r'l';i/®S 



30 



[0 2] #S:/nirx. #ax^-xfh^x>mn;^ 

[03] ^^BJ^^D^T-f' J>if7'DirX(7)7n-0 
[04] *^?|©7'D7T^U>i^7'n^X(D7n--0 

<^-^<. 

[0 5] 03, Aommm^tiyr-iyomm^mmiz 

[06] *^HJc?)yD7T-f U>i^vXxA*5J:r;^Fi£ 

[^RF^coisieg] 

5 4 x-fXy^^y^ 

5 0 7'n7T'Y;V 

5 6 y:t-^ 

5 2 ^O^flriXT-^^/T' 

5 8 x^if-/^^ (mm 

100 ii^77>"JT'>f 

102 iiia;;t>;/7T 
104 mmm^m^ti±y^ 

1 0 6 :fn±x^m 

1 0 5 7Fl/X7"-y;b 
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